On three-dimensional layout of pyramid networks
نویسندگان
چکیده
The pyramid networks are well-known as suitable structures for parallel computations such as image processing. This paper shows a practical 3D VLSI layout of the N -vertex pyramid network with volume O(N) and wire-length O( 3 √ N). Since the known best lower bounds for the volume and wire-length of a 3D layout for an N -vertex pyramid network are Ω(N) and Ω( 3 √ N/ log N), respectively, the volume of our layout is optimal, and the wire-length of our layout is close to the optimal.
منابع مشابه
Efficient VLSI Layout of Grid Pyramid Networks
Reducing the VLSI layout area of on-chip networks can result in lower costs and better performance. Those layouts that are more compact can result in shorter wires and therefore the signal propagation through the wires will take place in less time. The grid-pyramid network is a generalized pyramid network based on a general 2D Grid structure (such as mesh, torus, hypermesh or WK-recursive mesh)...
متن کاملOn Three-Dimensional Layout of Interconnection Networks (Extended Abstract) *
Abs t r ac t . In this paper we deal with the layout of interconnection networks on three-dimensional grids. In particular, in the first, part we prove a general formula for calculating an exact value for the lower bound on the volume. Then we introduce the new notion of k-3D double channel routing and we use it to exhibit an optimal three-dimensional layout for butterfly networks. Finally, we ...
متن کاملNearly Optimal Three Dimensional Layout of Hypercube Networks
In this paper we consider the three-dimensional layout of hypercube networks. Namely, we study the problem of laying hypercube networks out on the three-dimensional grid with the properties that all nodes are represented as rectangular slices and lie on two opposite sides of the bounding box of the layout volume. We present both a lower bound and a layout method providing an upper bound on the ...
متن کاملInvestigation of the Effect of Recombination on Superluminescent Light-Emitting Diode Output Power Based on Nitride Pyramid Quantum Dots
In this article, the temperature behavior of output power of superluminescent light-emitting diode (SLED) by considering the effect of non-radiative recombination coefficient, non-radiative spontaneous emission coefficient and Auger recombination coefficients has been investigated. For this aim, GaN pyramidal quantum dots were used as the active region. The numerical method has been used to sol...
متن کاملA new conforming mesh generator for three-dimensional discrete fracture networks
Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002